Inference at * 1 0 1 2 
Iof proof for Lemma nat ind:

.....basecase..... NILNIL

1. P : {k}
2. P(0)
3. i:. P(i - 1)  P(i)
  (0  0 )  P(0) 

latex

 by D 0 

latex

 1: 

 1: 4. 0  0 
 1:   P(0)
 2: .....wf..... NILNIL

 2:   (0  0 )  
 .

Definitions	Type, s = t, n - m, , x:A. B(x), #$n, , f(a), x:AB(x), i  j , P  Q, x(s), t  T,
Lemmas	ge wf